This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 



Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 



BLACK BORDERS 

TEXT CUT OFF AT TOP, BOTTOM OR SIDES 
FADED TEXT 
ILLEGIBLE TEXT 
SKEWED/SLANTED IMAGES 
COLORED PHOTOS 

BLACK OR VERY BLACK AND WHITE DARK PHOTOS 
GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



INPUT IMAGE DATA. 
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CONSTRUCT ANISOTROPIC KERNELS 
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SEGMENT IMAGE DATA USING THE ANISOTROPIC 

KERNELS. 
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FIG. 2 
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DATA AND KERNEL INITIALIZATION. 
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FOR EACH POINT, DETERMINE ANISOTROPIC KERNEL 
AND RELATED COLOR RADIUS. 
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N=N+1 



No 
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ASSOCIATE A MEAN SHIFT POINT WITH EVERY 
FEATURE POINT AND INITIALIZE IT TO COINCIDE WITH 
THAT POINT. PERFORM AN INTERATIVE MEAN SHIFT 
PROCEDURE FOR EACH MEAN SHIFT POINT. 



MERGE PIXELS WHOSE MEAN VECTORS ARE 
APPROXIMATELY THE SAME TO PRODUCE 
HOMOGENOUS COLOR. 
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| OPTIONALLY, ELIMINATE SEGMENTS CONTAINING 
. LESS THAN A GIVEN NUMBER OF PIXELS. 
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FIG. 3A 
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TRANSFER PIXELS INTO MULTI-DIMENSIONAL IMAGE 
(5D FOR IMAGE, 6D FOR VIDEO) FEATURE POINTS. 
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SPECIFY INITIAL SPATIAL DOMAIN PARAMETER AND 
INITIAL RANGE DOMAIN PARAMETER. 
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ASSOCIATE KERNELS WITH FEATURE POINTS AND 
INITIALIZE MEANS TO THESE POINTS. 
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SET ALL INITIAL BANDWIDTH MATRICES IN THE 
SPECIAL DOMAIN AS A DIAGONAL MATRIX. SET ALL 
INITIAL BANDWIDTHS IN THE RANGE DOMAN. 
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FIG. 3B 
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SEARCH THE NEIGHBORS OF A GIVEN FEATURE 
POINT TO GET ALL POINTS THAT SATISFY THE 
CONSTRAINTS OF THE KERNELS. 
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UPDATE THE BANDWIDTH MATRIX. 
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MODULATE THE BANDWIDTH MATRIX. 
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MODULATE THE COLOR TOLERANCE. 
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FIG. 3C 
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FOR EACH OF THE N FEATURE POINTS ASSOCIATED 
WITH A MEAN SHIFT POINT (MSP) INDEXED 1 TO N. 
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SET MSP=1. 
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DETERMINE THE NEIGHBORING FEATURE POINTS 
THE MEAN SHIFT POINT MSP. 
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DETERMINE THE WEIGHT OF EACH NEIGHBORING 
FEATURE POINT FOR MEAN SHIFT POINT MSP, AND 
SUM THE WEIGHTED DIFFERENCES BETWEEN THE 
MEAN SHIFT POINT AND EACH FEATURE POINT TO 
CALCULATE THE MEAN SHIFT VECTOR. 
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FIG. 3D 



FIG. 4 
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FIG. 6 



FIG. 7 
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